Mining Long, Sharable Patterns in Trajectories of Moving Objects

نویسندگان

  • Gyözö Gidófalvi
  • Torben Bach Pedersen
چکیده

The efficient analysis of spatio–temporal data, generated by moving objects, is an essential requirement for intelligent location–based services. Spatiotemporal rules can be found by constructing spatio–temporal baskets, from which traditional association rule mining methods can discover spatio–temporal rules. When the items in the baskets are spatio–temporal identifiers and are derived from trajectories of moving objects, the discovered rules represent frequently travelled routes. For some applications, e.g., an intelligent ridesharing application, these frequent routes are only interesting if they are long and sharable, i.e., can potentially be shared by several users. This paper presents a database projection based method for efficiently extracting such long, sharable frequent routes. The method prunes the search space by making use of the minimum length and sharable requirements and avoids the generation of the exponential number of sub–routes of long routes. Considering alternative modelling options for trajectories, leads to the development of two effective variants of the method. SQL–based implementations are described, and extensive experiments on both real life– and large–scale synthetic data show the effectiveness of the method and its variants.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spatio-Temporal Data Mining for Location-Based Services

Location–Based Services (LBS) are continuously gaining popularity. Innovative LBSes integrate knowledge about the users into the service. Such knowledge can be derived by analyzing the location data of users. Such data contain two unique dimensions, space and time, which need to be analyzed. The objectives of the thesis are three–fold. First, to extend popular data mining methods to the spatio–...

متن کامل

Mining moving objects trajectories in Location-based services for spatio-temporal database update

Advances in wireless transmission and mobile technology applied to LBS (Location-based Services) flood us with amounts of moving objects data. Vast amounts of gathered data from position sensors of mobile phones, PDAs, or vehicles hide interesting and valuable knowledge and describe the behavior of moving objects. The correlation between temporal moving patterns of moving objects and geo-featur...

متن کامل

A Semantic Interpretation of Unusual Behaviors Extracted from Outliers of Moving Objects Trajectories

The increasing use of location-aware devices has led to generate a huge volume of data from satellite images and mobile sensors; these data can be classified into geographical data. And traces generated by objects moving on geographical territory, these traces are usually modeled as streams of spatiotemporal points called trajectories. Integrating trajectory sample points with geographical and ...

متن کامل

Mining Trajectory Patterns by Incorporating Temporal Properties

Spatio-temporal patterns extracted from historical trajectories of moving objects unveil important knowledge about movement behavior for high quality LBS services. Existing approaches transform trajectories into sequences of regional symbols and discover frequent subsequences by applying conventional sequential pattern mining algorithms. However, spatio-temporal correlations in the original dat...

متن کامل

A Survey Paper on Trajectory Pattern Mining for Pattern Matching Query

Large amount information of moving objects on road network is being collected with the help of various recent technologies. The tracking of these moving objects on road networks is becoming important because of it's application in various areas. Classification has been used for classifying various kinds of data sets like graph, text documents. However, there is a lack of study on data like...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • GeoInformatica

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2006